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[57] ABSTRACT 

A circuit for testing the data failure rate of a flash mem- 
ory array comprising apparatus for writing a test pat- 
tern to a memory array; and apparatus positioned in a 
data path prior to the interface between the memory 
array and circuitry external to the memory array for 
detecting differences in data read from the memory 
array and the test pattern written to the memory array, 
the last mentioned apparatus including apparatus for 
reading data from the memory array, apparatus for 
comparing the value of data read from the memory 
array with the value of data written to the array in the 
test pattern, and apparatus for storing a indication that a 
comparison has produced a result indicating a failure to 
compare. 

5 Claims, 3 Drawing Sheets 
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tors have accumulated on a block so that the number of 

METHOD AND APPARATUS FOR IMPROVING erasure operations is reduced to a minimum. When 

DATA FAILURE RATE TESTING FOR MEMORY erasure occurs, all of the valid data in the block to be 

ARRAYS erased is written to a new block; and then the dirty 

« . ^^oT.m ^ fpTTTi T __ v 5 block is erased and put back in use as a clean block of 

BACKGROUND OF THE INVENTION memory. 

1. Field Of The Invention This architecture requires that there always be a sig- 
This invention relates to memory arrays and, more nificant amount of free memory available to store the 

particularly, to methods and apparatus for enabling the changing data and to provide room to store the valid 

failure rate testing of flash electrically erasable pro- 10 data removed from any dirty block during a cleanup 

grammable read only memories (flash EEPROMs). operation. This places a significant burden on the mem- 

2. History Of The Prior Art oxy array. Whereas it is possible for an electro-mechani- 
Modern computer systems make extensive use of long cal hard disk drive to merely mark bad sectors and 

term memory. Typically this memory is provided by avoid them, flash EEPROM arrays must keep memory 

one or more electro-mechanical hard (fixed) disk drives 15 available for use even though that memory may have 

constructed of flat circular magnetic disks which rotate experienced some forms of data failure. For this reason 

about a central axis and which have a mechanical arm to various circuitry and software processes are utilized to 

write to read from positions on the magnetic disk. Hard render flash EEPROM as failure proof as possible. In 

disk drives are very useful and have become almost a f ac t, flash EEPROM memory arrays are now estimated 

necessity to the operation of personal computers. How- 20 to be so fail proof that it has become extremely expen- 

ever, such electromechanical drives are relatively sive to test such arrays to determine their failure charac- 

hcavy, require a significant amount of space within a teristics. 
computer, require a significant amount of the power in 

use, and are very susceptible to shock. A hard drive SUMMARY OF THE INVENTION 

within a portable computer which is dropped is quite 25 R ^ fbm&m ^ m object of the ^ mveati on to 

hkcly to cease functioning with a catastrophic loss of providc a mcthod land apparatus fo r laboratory testing 

Recently, forms of long term storage other than eke- ^SStoSi?? the^rS bvSn^So- 

tro-mechanical hard disk drives have become feasible - Aa . - - t Qrr ,i fln , M , , • , ,. r f v 

for use in computers. One of these is flash EEPROM. A 30 ? de a .<™ ^g^ent wluchuuhzes failure protec- 

nashEEPROMmOT toon circuitT >' m1hm flash EEPROM memory array 

of floating-gate field effect transistors arranged as mem- dctcmin ^ faUurc rates ra P idl r md ^ 

ory cells in typical row and column fashion with cir- ^z! y " , . 

cuitry for accessing the individual ceUs and placing the and other of P resent mvennon ^ 

memory transistors of those cells in one of two memory 35 ^ed m a cnxmt for tes^g the data failure rate of a 

conditions. A flash memory cell, like a typical EPROM memor V m ^ comprising means for wntmg a test 

cell retains information when power is removed. pattern to a memory array; and means positioned in a 

Flash EEPROM memory has a number of character- P atn prior to the interface between the memory 

isncs which adapt it to use as long term memory. It is arra y and circuitry external to the memory array for 

light in weight, occupies very little space, and consumes 40 detecting differences in data read from the memory 

less power than electro-mechanical disk drives. More arra y and the test pattern written to the memory array, 

importantly, it is especially rugged. It will withstand ^ ^ mentioned means including means for reading 

without adverse effects repeated drops each of which data from the memory array, means for comparing the 

would destroy a typical electro-mechanical hard disk value of data read from the memory array with the 

drive. - 45 value of data written to the array in the test pattern, and 

A peculiarity of flash EEPROM is that it is erased by means for storing a indication that a comparison has 

applying a high voltage simultaneously to the source produced a result indicating a failure to compare, 

ter minals of all of the transistors (cells) used in the mem- These and other objects and features of the invention 

ory. Because these source terminals are all connected to will be better understood by reference to the detailed 

one another by metallic busing in the array, the entire 50 description which follows taken together with the 

array (or some subportion thereof) must be erased at drawings in which like elements are referred to by like 

once. While an electro-mechanical hard disk will typi- designations throughout the several views. 

2!^1^55J^^S£ BRIEF DESCRIPTION OF THE DRAWINGS 
changes, this is not possible with a flash EEPROM 55 FIG. 1 is a block diagram illustrating a flash EE- 
memory array without erasing all of the valid informa- PROM memory array. 

tion that remains in the array along with the invalid FIG. 2 is block diagram illustrating circuitry de- 

(dirty) information. signed to enhance the read reliability of a flash EE- 

Because of this, one new architecture used for pro- PROM memory array and including circuitry in accor- 

gramming and erasing sectors of a flash EEPROM 60 dance with the invention for allowing rapid and inex- 

array divides the entire array into smaller separately pensive testing of the failure rate of the flash EEPROM 

erasable blocks so that when a block is erased the memory array. 

amount of valid data which must be reprogrammed is FIG. 3 illustrates a method in accordance with the 

reduced. Then, when the information at a data entry present invention, 
changes, the changed information is written to a new 65 

sector on an available block rather than written over the Notation and Nomenclature 

old data; and the old data is marked dirty. This allows Some portions of the detailed descriptions which 

erasure to be delayed until a large number of dirty sec- follow are presented in terms of symbolic representa- 
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tions of operations on data bits within a computer mem- In the array 10 illustrated in FIG. 1, blocks B0-B15 of 

ory. These descriptions and representations are the memory are shown positioned on a first chip 11 of the 

means used by those skilled in the data processing arts array 10. Additional silicon chips 11 each hold addi- 

to most effectively convey the substance of their work tional blocks of the array 10 to provide a total of num- 

to others skilled in the art The operations are those 5 ber of blocks sufficient to furnish the desired size of 

requiring physical manipulations of physical quantities. memory array. 

Usually, though not necessarily, these quantities take In general, once any one of the blocks has been 

the form of electrical or magnetic signals capable of erased, data may be written to any position on the entire 

being stored, transferred, combined, compared, and block. When a host begins writing data to be stored in 

otherwise manipulated. It has proven convenient at 10 the array (such as an application program) the data is 

times, principally for reasons of common usage, to refer written sequentially, sector by sector, to the first block 

to these signals as bits, values, elements, symbols, char- having free space until that block has been filled with 

acters, terms, numbers, or the like. It should be borne in data. Then writing proceeds to the next block having 

mind, however, that all of these and similar terms are to free space and the writing continues sequentially. At 

be associated with the appropriate physical quantities 15 any point after writing is completed, the information 

and are merely convenient labels applied to these quan- may be read back from the array 10 by interrogating the 

tities. block and sector at which the data is stored. 

Further, the manipulations performed are often re- When updated information is to be written to a sector 

ferred to in terms, such as adding or comparing, which which already contains information, in contrast to the 

are commonly associated with mental operations per- prior art, the new information is written to new or 

formed by a human operator. No such capability of a newly-erased free space on some one of the blocks of 

human operator is necessary or desirable in most cases the array 10. This, rather than writing over the old 

in any of the operations described herein which form information, occurs because the old information can 

part of the present invention; the operations are ma- 25 only be rewritten if the entire block on which it is stored 

chine operations. In all cases the distinction between the is first erased. To erase an entire block without destroy- 

method operations in operating a computer and the ing valid data would entail copying all of the valid data 

method of computation itself should be borne in mind. to another block of the array 10, erasing the original 

The present invention relates to a method and apparatus block, rewriting the valid data back to the original 

for operating a computer in processing electrical or 3Q block, then rewriting the updated data over the old 

other (e.g. mechanical, chemical) physical signals to entry on the original block. Instead the updated infor- 

generate other desired physical signals. mation is written to a new position on a different un- 
__ A __ __ c „ filled block (e.g., block B7), and the old position is 

DETAILED DESCRIPTION marked invalid (dirty) by writing an invalid indication 

Referring now to FIG. 1, there is illustrated in block 35 with the dirty sector. A block is usually not erased until 

diagram form a flash EEPROM memory array 10 in a large number of dirty sectors exist and the number of 

which the present invention may be practiced. The valid sectors to be saved is substantially reduced, 

array 10 includes a plurality of blocks B0-B15 of flash Because of this arrangement by which data is re- 

EEPROM memory. Each block includes floating-gate placed, the sector number which is used to indicate 

field effect transistor memory cells (not shown) ar- 40 where data is stored is really a logical sector number. In 

ranged in typical row and column fashion and having order to allow the use of logical sector numbers, a 

circuitry arranged for selecting any particular block of lookup table 17 listing logical sector numbers against 

memory and any particular row and column so that the physical sector numbers is utilized with the array 10 so 

memory device at that position may be written or read. that the physical position in the array 10 at which any 

The details of the layout of transistor memory arrays 45 particular logical sector exists may be determined. In 

and the associated accessing circuitry are well known to order to access data, the physical position of the logical 

those skilled in the art and are, therefore, not shown sector is determined from the table 17, and the data is 

here. The memory array illustrated is described in detail sought at that physical position, 

in U.S. Pat application Ser. No. 07/969,131, entitled Also, because of this arrangement by which data is 

Method and Circuitry For a Solid State Memory Disk, S. 50 replaced, each block of the array will after some time 

Wells, filed on even date herewith, and assigned to the have a number of entries which are marked invalid and 

assignee of the present invention. cannot be used for storage. Consequently, as the array 

Flash EEPROM memory is essentially an EPROM 10 fills with data, a point will come when it is necessary 

array with facilities provided so that when divided into to clear out invalid information from a block in order to 

blocks in the manner illustrated an entire block may be 55 provide space for new information to be stored. Typi- 

erased by a high voltage value applied simultaneously cally, the dirtiest block of the array 10 is chosen for 

to the source terminals of all the memory transistors of erasure. This allows the smallest amount of valid data to 

the block. Such an erasure places each of the cells in the be moved to another block of the array from the block 

one condition. When in that condition, a zero or a one to be erased. Once the valid information is written to 
may be written to a cell. A one leaves the cell in the 60 another block and the new addresses are recorded in the 

same one condition while a zero switches the cell to the lookup table 17, the block from which the information 

zero condition. A cell cannot be switched back from the was read is erased. It is then placed back in operation as 

zero condition to the one condition without the applica- an entirely clean block. The cleanup operation is de- 

tion at its source terminal of the high value of voltage scribed in detail in U.S. Pat. application Ser. No. 
required for erasure. Since all source terminals of the 65 07/969,760, entitled A Method of Cleaning Up A Solid 

memory transistors are joined together, a cell in a zero State Memory Disk Storing Floating Sector Data, S. 

state remains in that state until the entire block of the Wells, filed on even date herewith, and assigned to the 

array is erased once again. assignee of the present invention. 
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In order to allow this cleanup operation to occur, lowered to provide a "guaranteed'* raw data failure rate 
some number of blocks must be kept in reserve to be of less than 10", for example. Even so the testing is still 
used for changing data and when cleanup is necessary. too expensive using prior art techniques. 
This necessity to keep some portion of the memory The present invention greatly reduces the time neces- 
space free requires that flash EEPROM arrays must be 5 sary to accomplish the testing at an insignificant in- 
made as failure proof as possible. To this end, special crease in cost over that of the circuitry already pro- 
precautions such as verifying each write and erase oper- vided. It also eliminates the need for more than one 
ation are taken. It has also been discovered that a large computer to control the testing of whatever n umb er of 
number of the errors which occur in reading data from drives are necessary to make the failure rate determina- 
a flash EEPROM memory array may be corrected. 10 tion for a significant cost and logistics savings. 
Consequently, circuitry called read sequencing cir- In order to accomplish these results, a small number 
cuitry has been provided as a part of a control circuit 14 of circuit elements are added to those elements already 
to accomplish this correction. The control circuit 14 utilized by the read sequencing circuitry of the control 
also includes a microprocessor which executes various circuit 14 (mentioned above) to assist in correcting read 
processes stored in read only memory to carry out the 15 errors which occur. A great proportion of read errors in 
various control functions. Among these processes are flash EEPROM memory arrays are caused by the tran- 
those for maintaining the logical sector arrangement sistors of the memory cells taking longer than the pre- 
described, for running the cleanup process, and for scribed period to provide an output signal indicative of 
operating the read sequencer. the state of the cell. Although the state of a cell may be 

The read sequencing circuitry and its operation are 20 correctly switched and a correct condition may be 
described in detail in U.S. Pat. application Ser. No. stored, the time to read the cell appears to lengthen with 
07/969,756, entitled Method and Apparatus To Improve the number of programming operations conducted on 
Read Reliability In Semiconductor Memories, Wells et al, the cell. Consequently, the time required for the signal 
filed on even date herewith, and assigned to the assignee produced at the output driver to settle to its final state 
of the present invention. The effect of this read sequenc- 25 lengthens. To overcome this problem, the read sequenc- 
ing circuitry and circuitry used to verify programming ing circuit has been provided for use with flash EE- 
and erase Operations is to make flash EEPROM mem- PROM memory arrays. 

ory arrays much more error free. FIG. 2 illustrates a portion of the control circuit 14 
However, attempts to read, write, and erase memory including the read sequencing circuit 30 devised for 
arrays sometimes do fail even with all of these protec- 30 overcoming errors caused by the lengthening of the 
tions. It is useful for the designer to know the rate of switching time for the memory cells of a flash EE- 
failure in order to provide measures to protect against PROM array. This review of the operation of the read 
such failures, to assure the user of the array, and for sequencing circuitry 30 is offered to assist in under- 
other reasons. It has been discovered that the flash standing how a portion of that read sequencing cir- 
EEPROM memory arrays with prograiriming and erase 35 cuitry may be utilized with additional circuitry to pro- 
verification and read sequencing are so error free that it vide the present invention. 

is very expensive to test to determine the media failure When an attempt is made to read a sector of data, the 
rate. For example, the probability of raw media failure data is first read from the block of the flash array 10 to 
of a typical electro-mechanical hard disk drives is esti- the read sequencer circuit 30. The read sequencer cir- 
mated to be approximately one in 10 14 . The probability 40 cuit 30 controls the period of interrogation for the mem- 
of raw media failure of flash EEPROM memory array ory cells so that when a read error occurs in a particular 
is estimated to be approximately one in 10 19 . sector, an error caused by a slowdown in the ability of 
The raw data failure rates are a measure of the failure the memory cells to provide an output may be over- 
rate of storage arrays. Typically, to determine raw data come. The read sequencer 30 receives the address of a 
failure rates known values are written to a drive to be 45 sector of information to be read and causes that infor- 
tested and then read out of the array until a sufficient roation to be read and stored in a RAM buffer 31. Dur- 
amount of data has been read to provide a useful num- ing the read operation, the read sequencer 30 stores 
ber. The interface of an electro-mechanical hard disk certain information related to the particular sector 
drive typically transfers one megabyte per second of being read until it has been determined that the informa- 
data. To determine raw data failure rates in electro- 50 tion read is correct. 

mechanical hard disk drive, 150 drives must be read for The read sequencer 30 illustrated in FIG. 2 includes a 

over twenty-two hours to read out 10" bits. This is a register 41 which stores the address which is to be read 

conceivable project. However, the project requires a from the block of the array. In one embodiment of the 

computer to read the data from each drive and 150 invention, this includes the chip number of the silicon 

drives, a very substantial investment. To read 10 19 bits 55 substrate upon which the particular block being interro- 

would require 10 3 more drives and computers or 1Q5 gated resides, the block address, and the offset into the 

more time using the same technique. Moreover, the block at which the data may be found. These values are 

same number of drives and computers would be neces- provided to the register 41 of the read sequencer 30 by 

sary to read the same number of bits from flash EE- the microprocessor of the control circuit 14 illustrated 

PROM memory arrays using the prior art techniques. 60 in FIG. 1. As mentioned, the circuit 14 includes a mi- 

As can be appreciated, this is an expense which could croprocessor and read only memory in which are stored 

not be undertaken in developing a marketable memory processes which may be run on the microprocessor, 

array. The microprocessor of the control circuit 14 derives the 

For this reason, using the techniques and apparatus of address values under program control from offset val- 

the prior art there is no way to determine even the raw 65 ues stored with the sectors on the block from which 

media failure rate of flash EEPROM memory arrays in data is sought. The address register 41 provides this 

order to determine what steps need to be taken to cor- information to a chip decoder circuit 42 which selects 

rect errors. Consequently, the test specifications may be the appropriate chip, a block select circuit 43 which 
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selects the appropriate block, and an offset select circuit tents of the rows and columns of a block of data stored 
44 which selects the particular data at the offset on the in the memory array. 

block. The circuits for accomplishing these various The circuit 14 tests the status of the error detection 
elements of the address decoding operation are well circuit 32 to determine whether an error has occurred, 
known to those skilled in the art of computer design and 5 Presuming that the data read is correct as determined by 
are therefore not discussed in detail here. The first byte the error detection circuit 32, the circuit 14 moves on to 
of data at the particular address is read from the flash accomplish its next operation and the latching period 
memory array. As each byte is read, it is transferred for reading data remains at the normal time for the array 
from the flash memory cells to the output of the array cells, approximately 120 nanoseconds (a time which 
and latched in a data latch 46, the period at which each 10 will vary with particular circuitry), 
byte is latched after the initiation of the read signal If, however, the error detection circuit 32 signals that 
being under control of the read sequencer 30. Initially there is an error in the data which has been read, then 
this period is set to be the normal (default) output period the circuit 14 resets the address in the address register 
by a value placed in a wait count latch 55. Each byte of 41 to the initial address of the sector at which the incor- 
the data in the data latch 46 is transferred to the error IS rect data was read and provides a new wait count to the 
detection circuitry 32. latch 55 which controls the state machine 54 to lengthen 

The read sequencer 30 also includes an incrementer the latching period for the data received from the array 
circuit 43 constructed in a manner well known to those 10 by the data latch 46. In effect, as a first step where an 
skilled in the prior art which sequentially advances the error is found, the read sequencer 30 retries the read of 
address held in the register 41 as each byte of data is 20 the particular sector of information to determine 
read from the addressed sector of the block of memory whether, by extending the time (the settling time or 
being read. Another register 50 stores an initial count of access time of the chip) at which the data read from the 
the number of bytes to be read from the sector, the array is latched, correct information will be read. If the 
number being determined from beginning and ending error detection circuit 32 finds that the data is still incor- 
addresses of the sector and furnished by the circuit 14. 25 rect, the circuit 14 next moves to a step at which an 

A decrementer circuit 52 constructed in a manner attempt to correct the data is made using various error 
well known to those skilled in the art is associated with correcting software algorithms available to the control- 
the count register 50. The decrementer circuit 52 re- ier 14. 

duces the count held in the register 50 as each byte of Of especial importance to the present invention is the 
data is read from the addressed sector. 30 fact that the read sequencer circuit 30 is a part of the 

During operation, the read sequencer 30 receives an memory array control circuitry and handles data from 
address and the length of the sector from the circuit 14 the array before it reaches the interface with the host 
and selects the first byte of information to be read at the computer. Consequently, data read by the read se- 
address indicated by the pointer stored in the block with quencer 30 is not constrained to the rate dictated by the 
the logical sector number. The byte of data is read out 35 interface to the computer. The read sequencer circuit 30 
of the block of the array and latched by the latch 46. handles the data being read at a much more rapid rate 
The interval of time after the read signal is applied to than does the interface, a rate of approximately thirteen 
the cells of the memory array until the data is latched is megabytes per second. Consequently, if data is derived 
controlled by a state machine 54 which receives the for raw data failure rate testing at the read sequencer 
wait count from the latch 55. The period is initially set 40 circuit 30, it may be handled much more rapidly than if 
at a default time sufficient to allow for read out of the read by the host across the interface with the memory 
memory cells so long as those cells are within specifica- array. 

tion limits. The incrementer circuit 48 increases the This is the approach taken by the present invention, 
address held in the register 41 by one byte in the se- The read sequencer circuit 30 includes a number of 
quence of addresses so that the next byte in the sector 45 circuit components which may be combined with addi- 
will be read. At the same time, the decrementer circuit tional new elements to provide the present invention 
52 reduces the count of bytes to be read held in the which allows the data failure rate testing of the flash 
register 50 by one. Data is read byte by byte until the EEPROM memory arrays. 

entire sector has been read out (including its error de- Another important advantage of reading at the read 
tecting and correcting code) and transferred to the 50 sequencer 30 is that the read sequencer 30 contains a 
error detection circuit 32 where the correctness of the number of elements which provide functions which 
data is determined. would normally have to be provided by a computer 

The correctness of the information is determined at controlling the reading of data from the flash EE- 
an error detection circuit 32 which lies in the path to the PROM memory arrays. This includes the circuitry 
buffer RAM 31. The circuit 32 functions in accordance 55 which provides a read out of each memory position. In 
with the dictates of the prior art using error detection addition, the microprocessor of the control circuit 14 
code stored with each sector of data on the flash EE- used with the flash EEPROM arrays to control the read 
PROM array. This code allows detection and correc- operation has the facility to control other operations 
tion of single and multiple bit errors. Error detection including an operation which furnishes a pattern to be 
and correction code of this type is well known to those 60 stored in the array and read out for failure detection and 
skilled in the art and is widely used in protecting data an operation for detecting the errors present during that 
stored on electro-mechanical hard disks. Examples of testing read out This relieves the computer of the ne- 
error detecting and correcting using such code and the cessity of continuously controlling the read operation 
operation such code performs are detailed, for example, during the test operation. All that a computer needs to 
in Practical Error Correction Design For Engineers, Re- 65 do is act as a switch to start the read operation and then 
vised 2d Edition, Glover and Trent, published by Cirrus check for errors at a regular interval. This essentially 
Logic Press, copyright 1990. A block redundancy means that a single computer can control the read out of 
check code provides parity bits for checking the con- all of the flash EEPROM memory arrays involved in a 
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raw data failure testing operation rather than an individ- 
ual computer being required for each flash EEPROM 
memory array. This drastically reduces the cost of such 
a raw data failure rate testing procedure by a factor of 
ten times. 5 

The additional circuit elements combined with ele- 
ments of the circuit 30 include switching circuitry 51. 
Circuitry 51 routes the data values read from the flash 
EEPROM memory array by the read sequencer 30 to 
the test process. The circuitry for accomplishing the 10 
present invention also includes a compare circuit 53 
which receives the data read and compares the value of 
the data read from the flash EEPROM memory array 
with the value of the data expected to be read. Nor- 
mally, these values will be the same, and no output will 15 
result However, in the case of an error, a signal is gen- 
erated to set a data pattern fail latch 56\ The state of the 
latch 56 may then be read by the computer controlling 
the testing operation and the latch reset The computer 
may total the number of errors detected by use of a 20 
simple software counting program. 

The present circuit is adapted to eliminate almost 
entirely the need for a computer to control the testing 
operation including furnishing and reading the data and 
detecting errors by utilizing the value of the address 25 
offset into the flash EEPROM memory array as the 
value of the data stored in the flash EEPROM memory 
array and checked for error. In this manner, with each 
bit of data read from the flash EEPROM memory array, 
the address offset value is read and compared. Thus no 30 
separate arrangement for providing the values of data to 
be stored within the flash EEPROM memory array and 
read back is necessary and those values need not be 
stored during the testing, yet the comparative "to-be- 
expected" values are always ready and available as each 35 
byte is read from the array. Moreover, the control of 
the writing the test data to the array, reading the data 
back, and comparing the data read with that written is 
handed off to the controller 14 used by the flash EE- 
PROM memory array so that essentially nothing needs 40 
be done by the external computer other than the simple 
"go" which starts the test for each block tested and 
storing the count of errors provided by the individual 
controllers 14 of the flash EEPROM memory array. 

In one embodiment, in order to conduct the failure 45 
detection operation, the microprocessor of the control 
circuit 14 writes a sequence of addresses from 0000 
through FFFFhex into the memory cells 0000 to FFFF 
of a block to be checked. Then the read sequencer 30 is 
loaded with beginning block address values in the ad- 50 
dress register 41 and the byte count register 50 so that 
the entire block will be read. The pattern fail latch 56 is 
then reset by the microprocessor of the controller 14, 
and the read operation by the read sequencer 30 is be- 
gun. The read sequencer 30 will read all of the data in 55 
the block out of the block, and the compare circuit 53 
will compare each word of data read with the value 
derive from the offset select for the address from which 
that data was read. If any word read is not the same as 
the offset address, the pattern fail latch 56 will be set to 60 
indicate a read failure. When the transfer is complete, 
the latch is read; and any failure is detected. Thus, the 
internal microprocessor of the circuit 14 only has to 
write the test pattern, tell the read sequencer the block 
addresses to be read, set the limits, and read the pattern 65 
fail latch output when the test for each block is com- 
plete. This is a trivial involvement for the microproces- 
sor of the controller 14. However, it relieves an external 
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computer of any need to do anything other than tell the 
microprocessor of the controller 14 to start the test and 
read the total number of failures presented by the mi- 
croprocessor. 

Moreover, since the testing operation is conducted 
before the data interface with the host computer, the 
speed at which the circuitry of the read sequencer 30 
combined with the circuitry added by the present in- 
vention operates is over ten times that of the prior art. 
This is a speed such that substantial failure testing be- 
comes possible with the invention. 

FIG. 3 illustrates the process of testing a complete 
flash EEPROM memory array in accordance with the 
invention. At a first step the offset for each byte of each 
block of the memory array is written to each byte of the 
array. Thus, each byte will contain its own address. 
Next, the beginning address (zero) is set into the se- 
quencer with the beginning byte count (total in the 
array). This step illustrates the algorithm utilized for 
sequencing through the blocks as they are read. As the 
program increments, the block on a chip being tested is 
equal to the total block number (0-240 in one embodi- 
ment) modulo sixteen, the chip in which the block is 
positioned is equal to the total block number divided by 
16 (integer division). Next, the pattern fail latch 56 is 
reset. The sequencer circuit 30 is started and tests each 
byte read at the compare circuit 53. Typically the 
switch 51 will disable the normal detection process of 
the read sequencer circuit 30 at this point because the 
data in the array is meaningless. The operation proceeds 
through the block until that block is read. If no failure 
is detected, the block counter is incremented and the 
next block is read and tested. If an error occurs during 
block testing, this is read by the computer controlling 
the test and the pattern fail latch reset When the con- 
trolling computer specifies, the block count is incre- 
mented and the test proceeds. 

Although the present invention has been described in 
terms of a preferred embodiment, it will be appreciated 
that various modifications and alterations might be 
made by those skilled in the art without departing from 
the spirit and scope of the invention. The invention 
should therefore be measured in terms of the claims 
which follow. 

What is claimed is: 

1. A circuit for testing the data failure rate of a mem- 
ory array having controller means for controlling an 
input/output data path to the array, the circuit compris- 
ing: 

means in the controller means for writing a test pat- 
tern to the memory array; and 

means in the controller means for detecting differ- 
ences in data read from the memory array and the 
test pattern written to the memory array, the last 
mentioned means including means for reading data 
from the memory array, 

means for comparing the value of data read from 
the memory array with the value of data written 
to the array in the test pattern, and 

means for storing a indication that a comparison 
has produced a result indicating a failure to com- 
pare. 

means for reading data from the memory array com- 
prises means for reading data at a first rate greater 
than that at which the data may be read by a host. 

2. A circuit for testing the data failure rate of a mem- 
ory array as claimed in claim 1 in which the means in 
the controller means for writing a test pattern to a mem- 
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ory array includes means for writing a test pattern in 
which each position of the array stores a derivation of 
the offset address of the position. 

.3. A circuit for testing the data failure rate of a mem- 
ory array as claimed in claim 2 in which the means for 
comparing the value of data read from the memory 
array with the value of data written to the array in the 
test pattern comprises means for detecting the address 
at which each position of data read resides for compari- 
son with the value of the data read. 



4. A circuit for testing the data failure rate of a mem- 
ory array as claimed in claim 1 in which the means for 
reading data from the memory array comprises means 
for reading data at a first rate, means for detecting a 

5 read error, and means for reading data at a rate slower 
than the first rate when a read error is detected. 

5. A circuit for testing the data failure rate of a mem- 
ory array as in claim 1 in which the memory array is a 

flash memory array. 
10 * * ♦ ♦ * 
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